Extraction of mth roots in matrix rings over fields

VANISHING SUMS OF mTH ROOTS OF UNITY IN FINITE FIELDS

In an earlier work, the authors have determined all possible weights n for which there exists a vanishing sum ζ1 + · · · + ζn = 0 of m th roots of unity ζi in characteristic 0. In this paper, the same problem is studied in finite fields of characteristic p. For given m and p, results are obtained on integers n0 such that all integers n ≥ n0 are in the “weight set” Wp(m). The main result (1.3) i...

Diagonal Matrix Reduction over Refinement Rings

  Abstract: A ring R is called a refinement ring if the monoid of finitely generated projective R- modules is refinement.  Let R be a commutative refinement ring and M, N, be two finitely generated projective R-nodules, then M~N  if and only if Mm ~Nm for all maximal ideal m of  R. A rectangular matrix A over R admits diagonal reduction if there exit invertible matrices p and Q such that PAQ is...

Strongly Clean Matrix Rings over Commutative Rings

A ring R is called strongly clean if every element of R is the sum of a unit and an idempotent that commute. By SRC factorization, Borooah, Diesl, and Dorsey [3] completely determined when Mn(R) over a commutative local ring R is strongly clean. We generalize the notion of SRC factorization to commutative rings, prove that commutative n-SRC rings (n ≥ 2) are precisely the commutative local ring...

Differential Polynomial Rings of Triangular Matrix Rings

Finding roots of polynomials over finite fields

In this letter, we propose an improved algorithm for finding roots of polynomials over finite fields. This makes possible significant speedup of the decoding process of Bose–Chaudhuri–Hocquenghem, Reed–Solomon, and some other error-correcting codes.